On the performance of baseline evolutionary algorithms on the dynamic knapsack problem

Evolutionary algorithms are bio-inspired algorithms that can easily adapt to changing environments. In this paper, we study single- and multi-objective baseline evolutionary algorithms for the classical knapsack problem where the capacity of the knapsack varies over time. We establish different benchmark scenarios where the capacity changes every τ iterations according to a uniform or normal distribution. Our experimental investigations analyze the behavior of our algorithms in terms of the magnitude of changes determined by parameters of the chosen distribution, the frequency determined by τ and the class of knapsack instance under consideration. Our results show that the multi-objective approaches using a population that caters for dynamic changes have a clear advantage on many benchmarks scenarios when the frequency of changes is not too high.Vahid Roostapour, Aneta Neumann, and Frank Neuman

Traumatic brain injury as a risk factor for Alzheimer disease. Comparison of two retrospective autopsy cohorts with evaluation of ApoE genotype

BACKGROUND AND PURPOSE: The impact of traumatic brain injury (TBI) on the pathogenesis of Alzheimer disease (AD) is still controversial. The aim of our retrospective autopsy study was to assess the impact of TBE and ApoE allele frequency on the development of AD. MATERIAL AND METHODS: We examined 1. the incidence of AD pathology (Braak stageing, CERAD, NIA-Reagan Institute criteria) in 58 consecutive patients (mean age ± SD 77.0 ± 6.8 years) with residual closed TBI lesions, and 2. the frequency of TBI residuals in 57 age-matched autopsy proven AD cases. In both series, ApoE was evaluated from archival paraffin-embedded brain material. RESULTS: 1. TBE series: 12.1 % showed definite and 10.3% probable AD (mean age 77.6 and 75.2 years), only 2/13 with ApoEε3/4. From 45 (77.6%) non-AD cases (mean age 78.2 years), 3 had ApoEε3/4. The prevalence of 22.4% AD in this small autopsy cohort was significantly higher than 3.3% in a recent large clinical series and 14% in the general population over age 70. 2. In the AD cohort with ApoEε4 allele frequency of 30% similar to other AD series, residuals of closed TBI were seen in 4 brains (7%) (mean age ± SD 78.2 ± 6.4), all lacking the ApoEε4 allele. TBI incidence was slightly lower than 8.5% in the clinical MIRAGE study. CONCLUSIONS: The results of this first retrospective autopsy study of TBI, ApoEε allele frequency, and AD confirm clinical studies suggesting severe TBI to be a risk factor for the development AD higher in subjects lacking ApoEε4 alleles. Further studies in larger autopsy series are needed to elucidate the relationship between TBI, genetic predisposition, and AD

Analysis of visitors’ mobility patterns through random walk in the Louvre Museum

This paper proposes a random walk model to analyze visitors' mobility patterns in a large museum. Visitors' available time makes their visiting styles different, resulting in dissimilarity in the order and number of visited places and in path sequence length. We analyze all this by comparing a simulation model and observed data, which provide us the strength of the visitors' mobility patterns. The obtained results indicate that shorter stay-type visitors exhibit stronger patterns than those with the longer stay-type, confirming that the former are more selective than the latter in terms of their visitation type.Comment: 16 pages, 5 figures, 4 table

Association of APOE polymorphism with chronic kidney disease in a nationally representative sample: a Third National Health and Nutrition Examination Survey (NHANES III) Genetic Study

<p>Abstract</p> <p>Background</p> <p>Apolipoprotein E polymorphisms (<it>APOE</it>) have been associated with lowered glomerular filtration rate (GFR) and chronic kidney disease (CKD) with e2 allele conferring risk and e4 providing protection. However, few data are available in non-European ethnic groups or in a population-based cohort.</p> <p>Methods</p> <p>The authors analyzed 5,583 individuals from the Third National Health and Nutrition Examination Survey (NHANES III) to determine association with estimated GFR by the Modification of Diet in Renal Disease (MDRD) equation and low-GFR cases. Low-GFR cases were defined as GFR <75 ml/min/1.73 m²; additionally, GFR was analyzed continuously.</p> <p>Results</p> <p>In univariate analysis, the e4 allele was negatively associated with low-GFR cases in non-Hispanic whites, odds ratio (OR): 0.76, 95% confidence interval (CI): 0.60, 0.97. In whites, there was a significant association between increasing <it>APOE </it>score (indicating greater number of e2 alleles) and higher prevalence of low-GFR cases (OR: 1.21, 95%CI: 1.01, 1.45). Analysis of continuous GFR in whites found the e4 allele was associated with higher levels of continuous GFR (β-coefficient: 2.57 ml/min/1.73 m², 95%CI: 0.005, 5.14); in non-Hispanic blacks the e2 allele was associated with lower levels of continuous GFR (β-coefficient: -3.73 ml/min/1.73 m², 95%CI: -6.61, -0.84). <it>APOE </it>e2 and e4 alleles were rare and not associated with low-GFR cases or continuous GFR in Mexican Americans.</p> <p>Conclusion</p> <p>In conclusion, the authors observed a weak association between the <it>APOE </it>e4 allele and low-GFR cases and continuous GFR in non-Hispanic whites, and the <it>APOE </it>e2 allele and continuous GFR in non-Hispanic blacks, but found no association with either measure of kidney function in Mexican Americans. Larger studies including multiethnic groups are needed to determine the significance of this association.</p

Direct Measurement of Perchlorate Exposure Biomarkers in a Highly Exposed Population: A Pilot Study

Exposure to perchlorate is ubiquitous in the United States and has been found to be widespread in food and drinking water. People living in the lower Colorado River region may have perchlorate exposure because of perchlorate in ground water and locally-grown produce. Relatively high doses of perchlorate can inhibit iodine uptake and impair thyroid function, and thus could impair neurological development in utero. We examined human exposures to perchlorate in the Imperial Valley among individuals consuming locally grown produce and compared perchlorate exposure doses to state and federal reference doses. We collected 24-hour urine specimen from a convenience sample of 31 individuals and measured urinary excretion rates of perchlorate, thiocyanate, nitrate, and iodide. In addition, drinking water and local produce were also sampled for perchlorate. All but two of the water samples tested negative for perchlorate. Perchlorate levels in 79 produce samples ranged from non-detect to 1816 ppb. Estimated perchlorate doses ranged from 0.02 to 0.51 µg/kg of body weight/day. Perchlorate dose increased with the number of servings of dairy products consumed and with estimated perchlorate levels in produce consumed. The geometric mean perchlorate dose was 70% higher than for the NHANES reference population. Our sample of 31 Imperial Valley residents had higher perchlorate dose levels compared with national reference ranges. Although none of our exposure estimates exceeded the U. S. EPA reference dose, three participants exceeded the acceptable daily dose as defined by bench mark dose methods used by the California Office of Environmental Health Hazard Assessment

Modeling the Development of Goal-Specificity in Mirror Neurons

Neurophysiological studies have shown that parietal mirror neurons encode not only actions but also the goal of these actions. Although some mirror neurons will fire whenever a certain action is perceived (goal-independently), most will only fire if the motion is perceived as part of an action with a specific goal. This result is important for the action-understanding hypothesis as it provides a potential neurological basis for such a cognitive ability. It is also relevant for the design of artificial cognitive systems, in particular robotic systems that rely on computational models of the mirror system in their interaction with other agents. Yet, to date, no computational model has explicitly addressed the mechanisms that give rise to both goal-specific and goal-independent parietal mirror neurons. In the present paper, we present a computational model based on a self-organizing map, which receives artificial inputs representing information about both the observed or executed actions and the context in which they were executed. We show that the map develops a biologically plausible organization in which goal-specific mirror neurons emerge. We further show that the fundamental cause for both the appearance and the number of goal-specific neurons can be found in geometric relationships between the different inputs to the map. The results are important to the action-understanding hypothesis as they provide a mechanism for the emergence of goal-specific parietal mirror neurons and lead to a number of predictions: (1) Learning of new goals may mostly reassign existing goal-specific neurons rather than recruit new ones; (2) input differences between executed and observed actions can explain observed corresponding differences in the number of goal-specific neurons; and (3) the percentage of goal-specific neurons may differ between motion primitives

Receptor-Associated Protein (RAP) Plays a Central Role in Modulating Aβ Deposition in APP/PS1 Transgenic Mice

BACKGROUND: Receptor associated protein (RAP) functions in the endoplasmic reticulum (ER) to assist in the maturation of several membrane receptor proteins, including low density lipoprotein receptor-related protein (LRP) and lipoprotein receptor 11 (SorLA/LR11). Previous studies in cell and mouse model systems have demonstrated that these proteins play roles in the metabolism of the amyloid precursor protein (APP), including processes involved in the generation, catabolism and deposition of beta-amyloid (Abeta) peptides. METHODOLOGY/PRINCIPAL FINDINGS: Mice transgenic for mutant APPswe and mutant presenilin 1 (PS1dE9) were mated to mice with homozygous deletion of RAP. Unexpectedly, mice that were homozygous null for RAP and transgenic for APPswe/PS1dE9 showed high post-natal mortality, necessitating a shift in focus to examine the levels of amyloid deposition in APPswe/PS1dE9 that were hemizygous null for RAP. Immunoblot analysis confirmed 50% reductions in the levels of RAP with modest reductions in the levels of proteins dependent upon RAP for maturation [LRP trend towards a 20% reduction ; SorLA/LR11 statistically significant 15% reduction (p<0.05)]. Changes in the levels of these proteins in the brains of [APPswe/PS1dE9](+/-)/RAP(+/-) mice correlated with 30-40% increases in amyloid deposition by 9 months of age. CONCLUSIONS/SIGNIFICANCE: Partial reductions in the ER chaperone RAP enhance amyloid deposition in the APPswe/PS1dE9 model of Alzheimer amyloidosis. Partial reductions in RAP also affect the maturation of LRP and SorLA/LR11, which are each involved in several different aspects of APP processing and Abeta catabolism. Together, these findings suggest a central role for RAP in Alzheimer amyloidogenesis

Dementia Revealed: Novel Chromosome 6 Locus for Late-Onset Alzheimer Disease Provides Genetic Evidence for Folate-Pathway Abnormalities

Genome-wide association studies (GWAS) of late-onset Alzheimer disease (LOAD) have consistently observed strong evidence of association with polymorphisms in APOE. However, until recently, variants at few other loci with statistically significant associations have replicated across studies. The present study combines data on 483,399 single nucleotide polymorphisms (SNPs) from a previously reported GWAS of 492 LOAD cases and 496 controls and from an independent set of 439 LOAD cases and 608 controls to strengthen power to identify novel genetic association signals. Associations exceeding the experiment-wide significance threshold () were replicated in an additional 1,338 cases and 2,003 controls. As expected, these analyses unequivocally confirmed APOE's risk effect (rs2075650, ). Additionally, the SNP rs11754661 at 151.2 Mb of chromosome 6q25.1 in the gene MTHFD1L (which encodes the methylenetetrahydrofolate dehydrogenase (NADP+ dependent) 1-like protein) was significantly associated with LOAD (; Bonferroni-corrected P = 0.022). Subsequent genotyping of SNPs in high linkage disequilibrium () with rs11754661 identified statistically significant associations in multiple SNPs (rs803424, P = 0.016; rs2073067, P = 0.03; rs2072064, P = 0.035), reducing the likelihood of association due to genotyping error. In the replication case-control set, we observed an association of rs11754661 in the same direction as the previous association at P = 0.002 ( in combined analysis of discovery and replication sets), with associations of similar statistical significance at several adjacent SNPs (rs17349743, P = 0.005; rs803422, P = 0.004). In summary, we observed and replicated a novel statistically significant association in MTHFD1L, a gene involved in the tetrahydrofolate synthesis pathway. This finding is noteworthy, as MTHFD1L may play a role in the generation of methionine from homocysteine and influence homocysteine-related pathways and as levels of homocysteine are a significant risk factor for LOAD development

Unveiling relationships between crime and property in England and Wales via density scale-adjusted metrics and network tools

Scale-adjusted metrics (SAMs) are a significant achievement of the urban scaling hypothesis. SAMs remove the inherent biases of per capita measures computed in the absence of isometric allometries. However, this approach is limited to urban areas, while a large portion of the world’s population still lives outside cities and rural areas dominate land use worldwide. Here, we extend the concept of SAMs to population density scale-adjusted metrics (DSAMs) to reveal relationships among different types of crime and property metrics. Our approach allows all human environments to be considered, avoids problems in the definition of urban areas, and accounts for the heterogeneity of population distributions within urban regions. By combining DSAMs, cross-correlation, and complex network analysis, we find that crime and property types have intricate and hierarchically organized relationships leading to some striking conclusions. Drugs and burglary had uncorrelated DSAMs and, to the extent property transaction values are indicators of affluence, twelve out of fourteen crime metrics showed no evidence of specifically targeting affluence. Burglary and robbery were the most connected in our network analysis and the modular structures suggest an alternative to "zero-tolerance" policies by unveiling the crime and/or property types most likely to affect each other

Level of Arterial Ligation in Rectal Cancer Surgery: Low Tie Preferred over High Tie. A Review

Consensus does not exist on the level of arterial ligation in rectal cancer surgery. From oncologic considerations, many surgeons apply high tie arterial ligation (level of inferior mesenteric artery). Other strategies include ligation at the level of the superior rectal artery, just caudally to the origin of the left colic artery (low tie), and ligation at a level without any intraoperative definition of the inferior mesenteric or superior rectal arteries